package algorithms.question.class22;

/**
 * https://leetcode-cn.com/problems/maximum-sum-of-3-non-overlapping-subarrays/
 *
 * @author guichang
 * @date 2021/8/27
 */

public class Code1_三个无重叠子数组的最大和 {
    // 辅助数组1：0~i范围上必须取K个数累加和最大的最小index
    // 辅助数组2：i~N-1范围上必须取K个数累加和最大的最小index
    // 0~N-1上切两刀 0~i、i~i+K-1、i+K~N-1三段
    // 枚举     K <= i <= N-1-K
}